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Abstract. We study the ideal triangulation graph T(S) of a punctured 
surface S of finite type. We show that if S is not the sphere with at 
most three punctures or the torus with one puncture, then the natural 
map from the extended mapping class group of S into the simplicial 
automorphism group of T(S) is an isomorphism. We also show that 
under the same conditions on S, the graph T(S) equipped with its nat- 
ural simplicial metric is not Gromov hyperbolic. Thus, from the point 
of view of Gromov hyperbolicity, the situation of T(S) is different from 
that of the curve complex of S. 
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1. Introduction 

In this paper, S is a connected orientable surface of finite type, of genus 
g > without boundary and with n > 1 punctures. We shall assume that 
the Euler characteristic x(S) of S is negative. The mapping class group of S, 
denoted by Mod(5), is the group of isotopy classes of orientation-preserving 
homeomorphisms of S. The extended mapping class group of S, Mod* (S), 
is the group of isotopy classes of all homeomorphisms of S. 

We denote by S the surface obtained from S by filling in the punctures. 
Thus, S is a closed surface of genus g. The punctures can also be considered 
as distinguished points on S, and we denote by B C S this set of distin- 
guished points. An arc in S (or in S) is the image in S of a closed interval 
whose interior is homeomorphically embedded in S \ B and whose endpoints 
are on B. An arc in S (or in S) is said to be essential if it is not homotopic 
(relative to B) to a point in S. 

All homotopies of arcs considered in this paper are relative to their end- 
points. An ideal triangulation (or, for short, a triangulation) of S is a max- 
imal collection of disjoint essential arcs that are pairwise non-homotopic. 
An essential arc that belongs to a triangulation will also be called an edge 
of that triangulation. A triangulation will sometimes be identified with the 
union of its edges, and will therefore be considered as a subset of S. A face 
of a triangulation A is a connected component of the complement of A in 
S (or the closure of such a component), and it will also be called a triangle. 

An elementary move is the operation of obtaining a triangulation from 
a given one by removing an edge and replacing it by a distinct edge. If a 
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is the edge that is removed, then we shall say that the elementary move is 
performed on a. 



FIGURE 1 . The edge a is a non-exchangeable arc in a triangula- 
tion, and a* is its dual edge. 

An edge a in a triangulation A is said to be exchangeable if one can 
perform on A an elementary move, obtaining a new triangulation in which 
a is replaced by an edge distinct from a. Otherwise, the edge is said to be 
non-exchangeable. It follows from the classification of surfaces that an edge 
in a triangulation A is non-exchangeable if and only if it joins two distinct 
punctures and if this edge is in the closure of a unique face of A. In this 
case, there is a well-defined edge a* in A which is associated to a, which we 
call the edge dual to a, and which is the third edge of the unique triangle of 
A to which a belongs. This situation is described in Figure [TJ 

In this paper, we study the ideal triangulation graph of S. This is the 
simplicial graph T(S) whose vertices are isotopy classes of triangulations of 
S in which an edge connects two vertices whenever these two vertices differ 
by an elementary move. The extended mapping class group Mod*(S f ) acts 
naturally on T(S) by simplicial automorphisms. We prove the following. 

Theorem 1.1. Let S be a connected orientable surface with at least one 
puncture. If S is not a sphere with at most three punctures or a torus with 
one puncture, then the natural homomorphism Mod*(S') — > Aut(T(S) is an 
isomorphism. 

Note that the hypothesis on S made in this theorem, combined with the 
condition x($) < — 1> is equivalent to x(S) < — 2. 

The proof of Theorem 11.11 involves the consideration of the arc complex 
of S. This is the abstract simplicial complex, denoted by A(S), whose k- 
simplices, for each k > 0, are the collections of k + 1 distinct isotopy classes 
of essential arcs on S which can be represented by pairwise disjoint arcs on 
this surface. The ideal triangulation graph has been studied in [2] and [3]. 
The arc complex has been studied in [6], [7] and [5]. The idea of the proof 
of Theorem 11.11 follows a general scheme that was used in [1] and [9] . 

In the proof of Theorem 11.11 we shall use the following analogue of that 
theorem for the arc complex, which was obtained by Irmak and McCarthy: 

Theorem 1.2. ([5]) Let S be a connected orientable surface with at least 
one puncture. If the surface S is not a sphere with at most three punctures 
or a torus with one puncture, then the natural homomorphism Mod* (S) — > 
Aut(A(S)) is an isomorphism. 
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The graph T(S) is the one-skeleton of the simplicial complex dual to the 
arc complex A(S). Thus, any automorphism of A(S) induces an automor- 
phism of the graph T(S). But since T(S) is a strict subcomplex of the dual 
complex of A(S), its automorphism group could a priori be larger than the 
automorphism group of A(S). Theorem 11.11 shows that this is not the case. 

There are three special cases of surfaces that admit ideal triangulations 
and that are excluded by the hypothesis of Theorem ll.il the cases of a sphere 
with two or three punctures and the case of a torus with one puncture. Let 
us briefly discuss these cases. 

If S is a sphere with two punctures, then T(S) consists of only one vertex, 
hence its automorphism group is trivial. But the extended mapping class 
group Mod* (S) is isomorphic to Klein's four group, the direct sum of two 
cyclic groups of order two. Thus, the natural homomorphism Mod* (S) — ► 
Aut(T(S)) is surjective and not injective. 

If S is a sphere with three punctures, then any ideal triangulation of S has 
three vertices, three edges and two faces. The simplicial complex T(S) is a fi- 
nite graph, homeomorphic to a tripod. The center of the tripod corresponds 
to the ideal triangulation of S in which every edge is exchangeable, and the 
three other vertices of T(S) correspond to ideal triangulations in which ex- 
actly one edge is exchangeable. The automorphism group Aut(T(5)) of 
T(S) is isomorphic to the permutation group on three elements (the three 
vertices of valency one of the tripod). The mapping class group of S is also 
isomorphic to the permutation group on three element (the three punctures 
of S), and the natural homomorphism Mod(S) — > Aut(T(5*)) is an isomor- 
phism. The natural homomorphism Mod* (S) — > Aut(T(5)) is surjective 
and its kernel is the center of Mod*(S l ), which is a cyclic group of order two. 

If S is a torus with one puncture, then the ideal triangulation graph 
T(S) is a regular infinite tree in which every vertex has valency 3. The 
automorphism group of such a tree is uncountable. To see this, we consider 
the set of one-sided infinite sequences of letters on the alphabet {/, n}. This 
set of sequences is uncountable, and it can be injected in the simplicial 
automorphism group of the tree. Such an injection can be done by choosing 
a base point of the tree, then embedding the set of one-sides sequences as the 
set of simplicial geodesic rays starting at that base point, and finally defining 
for each such geodesic ray an automorphisms of the tree by interpreting the 
letter / as a flip, and the letter n as no flip. Thus, in the case considered, 
the natural homomorphism Mod*(S') — > Aut(T(«S)) is highly non-surjective 
since the extended mapping class group Mod*(S') is countable. 

By declaring that the length of each edge is one, we may consider T(S) 
as a metric space. With this metric, the length of a simplicial path between 
two vertices is the number of edges in that path. It is now natural to ask 
whether T(S) is Gromov-hyperbolic. 

Theorem 1 1 . 1 1 implies the following: 

Theorem 1.3. Let S be a connected orientable surface with at least one 
puncture. Suppose that S is not a sphere with at most three punctures or 
a torus with one puncture. Then the ideal triangulation graph of S is not 
Gromov-hyperbolic. 
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Proof. The action of the extended mapping class group Mod*(S) on the ver- 
tices of T(S) is free, since a homeomorphism of S which fixes the homotopy 
class of an ideal triangulation is homotopic to the identity. The action of 
Mod*(S') on T(S) is co-compact, since up to homeomorphisms, there are 
only finitely homotopy classes of ideal triangulations on any surface of finite 
type. This is because the surface S equipped with any ideal triangulation 
is obtained by gluing Ag — 4 + 2n triangles along edges, and there are only 
finitely many ways to glue such a finite set of triangles to get a triangu- 
lated surface. Thus, if T(S) were Gromov-hyperbolic, then Mod*(S') would 
be word- hyperbolic (see pQ). But under the hypotheses of the theorem, 
the extended mapping class group Mod*(S') is not word-hyperbolic, since it 
contains free abelian groups of rank > 2. □ 

We note that in the cases excluded in the hypothesis of Corollary 11.31 the 
situations are as follows: 

• If S is a sphere with one puncture, then the triangulation graph T(S) is 
empty. 

• If S is a sphere with two punctures, then T(S) consists of only one vertex, 
hence it is hyperbolic. 

• If S is a sphere with three punctures, then its triangulation graph is 
compact, and therefore hyperbolic. 

• If S is a torus with one puncture, then its triangulation graph is hyperbolic 
since, as we recalled above, it is a tree. 

Theorem 11.31 says that the large-scale geometry of the triangulation graph 
of S is different from that of the curve complex, which, by a result of Masur 
and Minsky, is hyperbolic. 

2. Squares and pentagons in T(S) 

To simplify notation, we shall often identify an arc or a triangulation on 
S with its isotopy class. 

We shall use two special classes of simplicial closed paths in T(S), and 
we now describe them. 

A square in T(S) is a simple closed (that is, injective) path in this graph 
consisting of four edges, as represented in Figure [2j In this figure, elemen- 
tary moves are performed on exchangeable edges a and c, whose images 
under these moves are denoted, respectively, by a' and d . Note that the 
existence of such an elementary move implies that the interiors of the faces 
containing a and c in the surface S are disjoint. The move is also represented 
diagrammatically as follows: 

(a, c) <-> (a,c) <-> (a,c') <-> (a',c) <-> (a, c). 
In this notation, a symbol such as (a, c) «-> (a, d) represents an elementary 
move between two triangulations, the first one having a and c among its 
edges and the second one having a and d among its edges, and where the 
move is performed on c, which is transformed into d . All other edges remain 
unchanged. 

A pentagon in T(S) is a simple closed path in T{S) of length five, repre- 
sented diagrammatically in Figure [3j In that figure, at each vertex, we have 
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indicated the name of a pair of edges, one which remains invariant after 
a move represented by an edge adjacent to that vertex, and one which is 
transformed by that move into an edge whose name appears in the label of 
the corresponding adjacent vertex. This move is also represented diagram- 
matically as follows: 



Lemma 2.1. There are no closed paths of length three in T(S). 

Proof. Assume there exists such a path and let us represent it by a diagram 

(a, b) <-> (b,c) <-> (c, a) <-> (a,b) 

in which a and c are distinct arcs and where the double arrows represent, as 
before, elementary moves, that is, the arc a is transformed into the arc c by 
the first move, and so on. But the existence of the moves (a, b) <-> (b, c) and 
(a, b) <-> (c, a) imply a = b, a contradiction. This proves the lemma. □ 

Lemma 2.2. Every simple closed path of length four in T(S) is a square 
(that is, it is of the form described in Figure^). 

Proof. Consider a simple closed path of length four in T(S), and let us label 
it as 

(a,b) <-> (a,c) «-► (c, d) <-> (d,e) <-> (a, b). 
Then, the existence of the last move implies that either d = a, or d = 6, or 
e = a, or e = b. We analyze each case separately. 



(a, b) <-> (a, e) <-> (e, d) <-> (d, c) <-> (c, 6) <-» (6, a). 




FIGURE 2. A square in the triangulation graph. 



(a, 6) 




(a,e) 



FIGURE 3. A pentagon in the triangulation graph. 
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• The case d = a is excluded, because of the existence of the move (a, c) <-> 
(c,d). 

• If d = b then we get two moves (b, e) *-* (a, b) and (c, b) <-> (b, e) which 
give a = c, which is excluded since we have a vertex labelled {a, c) in the 
path. 

• If e = a then we get two moves (a, b) <-> (a, c) and (a, d) «-» (a, b) which 
gives d = c, which is excluded since we have a vertex labelled (c, d) in the 
path. 

• The remaining case is e = b, which labels the simple closed path in the 
following way: 

(a,b) <-> (a, c) <-> (e, d) <-> (d, b) <-> (a, b), 
which is of the form represented in Figure [2j 

□ 

Lemma 2.3. Every simple closed path of length five in T(S) is a pentagon 
(that is, it is of the form described in Figure^- 

Proof. The proof is by inspection, like the proof of Lemma 12.21 (and it uses 
Lemma EH]). □ 

In the next two lemmas, and later in the paper, if A and A' are two 
triangulations of S connected by an edge in T(S), then the notation A — A' 
will be used to denote (the isotopy classes of) the edge in A that is not in 
A'. 

Lemma 2.4. Consider a square in T(S), represented as Ai <-> A2 «-> A3 <-> 
A4 <-> Ai. Then we have Ai — A4 = A2 — A3. 

Proof. This can be checked on Figure [2j □ 

Lemma 2.5. Consider a pentagon in T(S), represented as A\ <-> A2 «-> 
A3 <-> A4 <-> A5 <-> Ai. T/ien w;e have Ai — A5 = A2 — A3. 

Proof. This can be checked on Figure [3j □ 



3. Proof of Theorem 11.11 

Let / : T(S) — > T(S") be a simplicial automorphism. We associate to / a 
simplicial automorphism / : A(S) — > A(S), defined as follows. 

Let a be an essential arc on S. We choose a triangulation A in which 
a is an exchangeable edge. Such a triangulation always exists. Since a is 
exchangeable in A, we can perform an elementary move on a, replacing it by 
an arc a'. Let A a be the triangulation obtained from A by this elementary 
move. Since / is simplicial, the triangulations /(A) and /(A a ) (like A and 
A a ) are joined by an edge in T(S). In other words, the two triangulations 
/(A) and /(A ) differ by an elementary move. We then define f(a) to be 
the edge that is in /(A) but not in /(A ). In short, we have 

/(a) = /(A) - /(A a ). 



We now prove the following: 
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Proposition 3.1. The map f : A(S) — > A(S) is well-defined. That is, 
for any vertex a in A(S), the arc f(a) is independent of the choice of the 
triangulation A in which a is exhangeable. 

Proof. Denoting a triangulation as the set of its edges, let A = {a, c%, . . . , c^} 
and A' = {a, c' 1; . . . , c' k } be two different triangulations used in the definition 
of f(a). 

Let R be the surface S cut along a. There are two cases for the surface 

R: 

(1) R has two boundary components coming from the curve a, and in 
this case there is one distinguished point on each of these boundary 
components, coming from the puncture at the endpoints of a. This 
occurs when the arc a joins one puncture of S to itself. 

(2) R has one boundary component, with two distinguished points on 
that boundary. This occurs when a joins two distinct punctures on 
S. 

The triangulations A and A' naturally induce triangulations on R, with 
the labelling by edges, {a\, ct2, c%, . . . , Ck} and {ai,az,(^, • • • , c' fc }, where the 
edge a has been replaced by two edges a\ and a^. In Case HJ each of the 
edges a\ and a2 appears on a boundary component of R, and in Case El the 
union of the edges a± and a<i forms the boundary component of R, and there 
are two distinguished points on that boundary component. 

In each case, we can join the two triangulations induced on R by A and 
A' by a finite sequence of elementary moves on R, in such a way that the two 
distinguished points and the two edges a\ and 02 on R are left fixed by these 
elementary moves. This follows from Harer's result on the connectedness of 
the triangulation graph of a surface with boundary and with distinguished 
points on boundary components. (See [2j; the result is also cited in [3].) 

Now gluing a\ to 02 back gives a simplicial path in T(S) joining A to A' 
such that each triangulation in this path contains a as an edge. We denote 
the sequence of triangulations in this path by 

(1) A = A ,A 1 ,...,A i = A'. 

We can assume that this path is simple. 
We shall use the following: 

Lemma 3.2. We can assume that we can choose the path ([T]) in such a way 
that the edge a is exchangeable in each triangulation representing a vertex 
of this path. 

Proof. Suppose there is a vertex in the path (TT]) that represents a triangula- 
tion in which a is not exchangeable, and let Aj be the triangulation repre- 
sented by the first such vertex, after the vertex A. Then, Aj+i (respectively 
Aj_i) is the triangulation represented by the vertex after (respectively be- 
fore) Aj. Note that since a is exchangeable in A and in A', we have 1 < i < I. 
There are two possibilities for the vertex joining Aj and Aj+i, and they are 
represented respectively in Figure H] (a) and (b) . 

The first possibility (top of Figure 2] (a)) is when the elementary move 
that takes Aj to Aj + i involves an edge that is on the boundary of a triangle 
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having the edge a* (the dual of a) as an edge. (Note that we exclude the 
case where the elementary move is performed on the edge a*, since in that 
case we recover the triangulation Aj_i as a result, but we assumed the path 
is simple.) In this case, we replace the subpath Aj_i «-> Aj <-> Aj+i by the 
path Aj_i <-» A£ <-> A^ +1 «-> Aj_|_i represented in the bottom of Figure H] (a). 

The second possibility (top of Figured (b)) is when the elementary move 
that takes Aj to Aj+i involves an edge that is not on the boundary of a 
triangle whose boundary contains a*. In Figure O (b) , we have symbolically 
represented that elementary move on a quadrilateral that is disjoint from a 
and a*. In that case, we replace the subpath A$_i <-> Aj <-> Aj+i by the 
path Aj_i «-» A^ <-> Aj+i represented in Figure H](b). 

In each case, each vertex of the new simplicial path that joins A to A' 
contains a as an edge, and the number of occurrences of vertices in this path 
in which a is non-exchangeable has been reduced by one. This allows us, by 
induction, to obtain a path joining A and A' in T(S), in which every vertex is 
represented by a triangulation that contains a and where a is exchangeable. 

This proves Lemma 13.21 

□ 



A;_i A, A;+i 




(b) 

FIGURE 4. Replacing a path in which each vertex contains a by 
a path where at each vertex a is an exchangeable edge. 
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We now continue with the proof of Proposition 13.11 

Note that the closed paths in T(S) that are represented in Figure H] (a) 
and (b) are a pentagon and a square. 

To prove that / is well-defined, by Lemma 13.21 it suffices to consider the 
case where A and A' are joined by an edge in T(S). 

By reordering the edges of the triangulation A, we can assume that c\ is 
the vertex that is transformed by the elementary move that takes A to A'. 
We use as before the notation A «-> A', with A = (a,c\) and A' = (a, c^), 
to denote this elementary move, in which c[ is the image of c\. Edges other 
than ci are unchanged. We distinguish two cases: 




(a) (b) 

FIGURE 5. The star in the right hand side figure corresponds to 
a pentagon relation. 

Case 1. — In the triangulation A, a and c\ are two edges of a common 
triangle (see Figure [5] (a)). Then, since S is not a torus with one puncture 
or a sphere with three punctures, the edge joining A and A' in T(S) belongs 
to a pentagon in this graph. This follows from the fact that both a and c\ 
are exchangeable, and it can be seen diagrammatically in Figure 0(b), where 
the sequence of elementary moves representing the pentagon relation is: 

(a,ci) <-> (a,c[),^ (c^d),^ (d,a'),*-> (a',ci),<-> (ci,a). 

Let T denote this pentagon. Since / : T(S) — > T(S) is simplicial, the 
image f{7) of CP by / is again a pentagon (Lemma 12. 3D . In the pentagon CP, 
the triangulation (a, c\) is labelled A, the triangulation (a',ci) is labelled 
A Q , the triangulation (a, c^) is labelled A' and the triangulation (d, c^) is 
labelled A' a . We then have, by Lemma [231 applied to the pentagon /(CP), 

/(A)-/(A ) = /(A')-/(A'J. 

This completes the proof of the fact the /(a) is well-defined in Case 1. 
Case 2. — In the triangulation A, a and c\ are not edges of the same 
triangle. In this case, we can perform elementary moves on a and c\ inde- 
pendently from each other, and we obtain the following square in T(S): 

(a,ci) <-» (a,c[},<r-> ( a ' 1 ,c' 1 ),^ (a 1 , ci), <-> (a, c). 

Similarly to the preceding case, the triangulation (a, c\) is labelled A, the 
triangulation (a',c\) is labelled A a , the triangulation (a, c^) is labelled A' 
and the triangulation (a'^c^) is labelled A' a , and we get again, this time 
using Lemma 12.41 

/(A) - /(A ) = /(A') - /(A' Q ). 
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This shows that f(a) is well-defined in each case. 
This completes the proof of Proposition 13. 11 



□ 



The following naturality formula will be useful. 
Proposition 3.3. For any ideal triangulation A = {cq, c%, . . . , c&}, we have 



Proof. It suffices to prove that /(A) C {/(co), /(ci), . . . , /(cjt)}. Let a be 
any (homotopy class of) edge in A. If a is exchangeable, then it follows from 
the definition of / that f(a) is in the simplex /(A). Assume now that a is 
not exchangeable, and let a* be its dual edge. Then a* is exchangeable in 
A. Let A' = A a * be the ideal triangulation obtained from A by exchanging 
the edge a*. Finally, let A^ be the ideal triangulation obtained from A' by 
exchanging the edge a. Since there is an edge in T(S) joining A to A', and 
an edge in T(S) joining A' to A' a , and since / is simplicial, there is an edge 
in T(S) joining /(A) to f(A'), and an edge in T(5) joining f(A') to /(A'J. 
By definition, f(a) belongs to the triangulation /(A'). Then, the edge f(a) 
is transformed by the move /(A') <-> f(A' a ). Therefore, /(a) is not an edge 
of f(A' a ). But since f(a) is not transformed by the move /(A) <-> f(A'), we 
conclude that /(a) is an edge of /(A). □ 

Corollary 3.4. The map f : A(S) — > A(S) is simplicial. 

Proposition 3.5. Iff andh are two automorphisms ofT(S), then fh = fh. 

Proof. Let a be (the isotopy class of) an arc on S. We show that fh{a) = 



Let A = {a, c\, c%, . . . , Ck} be a triangulation in which a is exchangeable 
and let A' = {a', ci, C2, . . . , Cfe} be the triangulation obtained from A by an 
elementary move on a. Then, h{a) = h(A) — h(A'), and fh(a) = fh(A) — 



Since the map h : T(S) — ► T(S) is simplicial and since the triangulation 
A is related to A' in T(S) by an edge, the triangulation h(A) is also related 
to the triangulation h(A') by an edge. Since h(A) contains the arc h(a) as 
an exchangeable arc, we can use h(A) and h(A') to define f(h(a)), and we 
obtain: 



/(A) = {/(c ),/( Cl ),... 



f(Ck)}- 



ma)). 



fh(A'). 



f(h(a)) 



f(h(A)) -/(MA')) 
(fh)(A) - (fh)(A f ) 
fh(a). 



This completes the proof. 



□ 



Proposition 3.6. For any automorphism f € Aut(T(5)), the associated 
map f : A(S) — > A(S) is an automorphism. 
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Proof. Let h = / _1 € Aut(T(S)) be the inverse of /. By Proposition 13.51 
we have fh = I = hf, where I is the identity map of T(S). Now from the 
definitions, the map I : A(S) — » A(S) associated to I is the identity map 
of A(S). Thus, / has an inverse, which shows that / : A(S) — > A(S) is a 
bijection. 

Since / is also simplicial by Corollary 13.41 it is an automorphism of A(S). 

□ 

Finally, we prove the following theorem which, together with Theorem 
11.21 implies Theorem II .li 

Theorem 3.7. Suppose the surface S is not a sphere with at most three 
punctures or a torus with one puncture. Then the map (f> : Aut (T(S)) — * 
Aut(A(S)) defined by f i— ► / is an isomorphism. 

Proof. Given the propositions that we already proved, it remains to show is 
that (p is bijective. 

We first show that cf) is onto. Let h be an arbitrary element in Aut (A(S) ). 
By the result of Irmak McCarthy mentioned above (Theorem 1 1 . 2[> . h is 
induced by a homeomorphism H : S — > S, which induces an automorphism 
/ of T(S), and this automorphism satisfies f = h. Thus, <p is onto. 

Now we show that / is one-to-one. Let / be an element of Aut(T(S 1 )) 
such that / is the identity automorphism of A(S). Then, by Proposition 
13.31 / acts trivially on T(S). Thus, / is one-to-one. This completes the 
proof of the theorem. □ 
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